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EMBEDDING GROUPS INTO DISTRIBUTIVE 
SUBSETS OF THE MONOID OF BINARY 
OPERATIONS 

GREGORY T. MEZERA 

Abstract. Let X be a set and Bin{X) the set of all binary op- 
erations on X. We say that S C Bin{X) is a distributive set of 
operations if all pairs of elements *^ G S are right distributive, 
that is, (a b) c= (a *^ c) *a {b *^ c) (we allow *q = 

J.Przytycki posed the question of which groups can be realized 
as distributive sets. The initial guess that any group may be em- 
bedded into Bin{X) for some X was complicated by an observation 
that if * G S' is idempotent (a* a = a), then * commutes with every 
element of S. The first noncommutative subgroup of Bin{X) (the 
group S3) was found in October of 2011 by Y.Berman. 

We show that any group can be embedded in Bin{X) for A = G 
(as a set). We also discuss minimality of embeddings observing 
that, in particular, X with six elements is the smallest set such 
that Bin{X) contains a non-abelian subgroup. 
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1. Introduction 

Let A be a set and Bin{X) the set of all binary operations on A. 
We say that S C Bin{X) is a distributive set of operations if all pairs 
of elements *a,*f3 G S are right distributive, that is, (a b) *i3 c = 
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(a *i3 c) *a {h *ii c) (we allow = */3). (X; 5") is called a multi-sliel£| in 
this case. It was observed in |Prz-lj (compare also |Ro-Sj ) that Bin{X) 
is a monoid with composition *i*2 given by a*i *2b = (a*i b) *2 b, with 
the identity *o being the right trivial operation, that is, a *o ^ = ^ for 
any a,b E X. 

The submonoid of Bin{X) of all invertible elements in Bin{X) is 
a group denoted by Bininv{X). If * G Bininv{X) then is usually 
denoted by *. 

We say that a subset S C Bin{X) is a distributive set if all pairs 
of elements *a,*i3 £ S are right distributive, that is, (a *a h) *p c = 
{a*is c) *ctib*i3 c) (we allow *a = 

The following important basic lemma was proven in |Prz-l] : 

Lemma 1.1. (i) If S is a distributive set and * & S is invertible, 
then S U {*} is also a distributive set. 

(ii) If S is a distributive set and M{S) is the monoid generated by 
S , then M{S) is a distributive monoid. 

(iii) If S is a distributive set of invertible operations and G{S) is the 
group generated by S, then G{S) is a distributive group. 

The question was asked by J.Przytycki which groups can be realized 
as distributive sets. Soon after the definition of a distributive sub- 
monoid of Bin{X) was given in |Prz-l] . Michal Jablonowski, a gradu- 
ate student at Gdansk University, noticed that any distributive monoid 
whose elements are idempotent operations is commutative. We have: 

Proposition 1.2. /" [Prz-l] ) 

(i) Consider *„, *^ G Bin{X) such that *ii is idempotent (a*pa = 
a) and distributive with respect to Then *a and *^ commute. 
In particular: 

(ii) If M is a distributive monoid and *p E M is an idempotent 
operation, then *p is in the center of M. 

(iii) A distributive monoid whose elements are idempotent operations 
is commutative. 

Proof. We have: (a *q, 6) 6 '^^=^'' (a*i3b)*a{b*pb) ^'^^^ (a* 13b) *a b. □ 

A few months later Agata Jastrz§bska (also a graduate student at 
Gdansk University) checked that any distributive group in Bininv{X) 
for |X| < 5 is commutative. 

The first noncommutative subgroup of Bin{X) (the group S3) was 
found in October of 2011 by Yosef Berman. Soon after Berman (with 

^If {X; *) is a magma and * is a right self-distributive operation, then {X; *) is 
called a shelf - the term coined by Alissa Crans in her PhD thesis |Crj . 
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the help of Carl Hammarsten) constructed an embedding of a gen- 
eral dihedral group D2.n in Bin{X) where X has 2n elements. The 
embedding of Berman : D2.3 — )■ Bin{X) is given as follows: if 
X = {0,1,2,3,4,5} then the subgroup D2.3 C Bin{X) is generated 
by the binary operations *-,- (reflection) and *o- (a 3-cycle): 



/ 1 1 3 5 5 3 \ 
4 2 2 4 
3 3 5 1 1 5 
2 2 4 4 
5 5 1 3 3 1 
V442002/ 



and *„ 



/2 

5 

4 
1 

V3 



4\ 

3 


5 
2 
1/ 



where i * j is placed in the ith row and jth column, and D2.3 
{r, (7 I rar — (t~^}. 



2. Regular distributive embedding 

We now show that any group G can be embedded in Bin{X) for 
some X. 

Theorem 2.1. (Regular embedding) 

Every group G embeds in Bin{G). This embedding (monomorphism) , 
^reg . Q _^ Bin{G) sends g to *g where a*gb — ab^^gb. 

Proof, (i) We check that the set {*g}g(zG is a distributive set. We have: 
(a *pj b) c = {ab'^gib) *g^ c — ab~^ gibc~^ g2C, and 

{(i*g2c)*gj^{b*g^c) = {ac~^g2c)*g-^{bc~^g2c) = ab~^ gibc~^ g2C, as needed. 

(ii) Now wc check that the map ^^"^^ is a monomorphism. Of course 
the image of the identity *o is the identity in Bin{G). Furthermore: 

^ *9i92 b = Cib~^gig2b, and 

^ *9i *92^ = *9i ^) *92 b — (ib"^ 9ibb~^ g2b — ab~^gig2b, as needed. 
We have proven that (p"^^^ is a homomorphism. To show that (j)'^^^ is 
a monomorphism we substitute 6 = 1 in the formula for a *g b, to get 
a*gl = ag, so different ^''s give different binary operations in Bin{G). 
Notice that (tf^^{g-^) = *g. □ 

We call our embedding regular by analogy to the regular represen- 
tation of a group. We do not claim that the regular embedding is 
minimal. In fact, finding minimal distributive embeddings is a very 
interesting problem in itself. 
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3. General conditions for a distributive embedding 

We now discuss a method that can be used to embed groups into sub- 
sets of Bininv{X) satisfying a given condition. We then use this method 
when the condition is right distributivity, which led us to discover the 
regular distributive embedding of G in Bin{G), and also should be a 
natural tool to look for minimal embeddings. For the group we 
know, by Jastrzebska's calculations, that X with six elements is the 
minimal set such that ^3 embeds in Bin{X). 

We start from the following basic observation: 

Lemma 3.1. There is an isomorphism between Bininv{X) and Sx , 
where \X\ is the cardinality of \X\ and Sx is the group of permuta- 
tion on set X ( i.e. bijections of the set X). The isomorphism a : 

BiUinviX) — 7> Sx = ^yexSx is described as follows: a{*){y) : X — )■ X 
is the bijection where {a{*){y)){x) = x * y. In other words C({*){y) is 
the bijection corresponding to the y coordinate of Sx ■ 

Using the map a, we can translate conditions on a set of binary oper- 
ations in Bin{X) into a group-theoretic condition on (coordinates of) 

\X\ 

elements of 5"^ '. With some work, we can use this to find an embed- 
ding of a group into Bin{X). This is possible since the group axioms 

require that such an embedding sits inside Biniuv{X). Let us consider 
distributive, invcrtible sets S of binary operations in Bininv{X) . These 
arc subsets S C Bininv{X) that satisfy: 

{x *i y) *j z = {x *j z) *j [y *j z), for all *i, *j G S and x,y,z & X. 

Let ai^y = Pya{*i), where Py : 5"^' Sx is projection onto the y^^ 
coordinate. Then translating the distributivity condition via a: 

crj,zix *i y) = (Ji^{y^.^){x *j z), 

or 

which leads to 

^h'^j,z{y) ~ ^3,z^i,y^j,z- 

Now the problem of embedding a group into Biuinv {X) is reduced to 

1x1 

finding subsets of Sx isomorphic to the group that satisfy the condi- 
tion above. We can then use tools of group theory (e.g., representation 
theory) to solve the problem. This process can by attempted for sub- 
sets of Bininv{X) satisfying any condition, and led to the embedding 
defined in the previous section for distributive subsets. 
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4. Future directions; multi-term homology 

Przytycki defined multi-term homology for any distributive set in 
|Prz-l] . This provided motivation to have examples of distributive 
sets. The regular embedding of a group (Theorem I2.ip provides an 
interesting family of distributive sets ripe for studying this homology 
(compare [CPPj IPrz-lt IPrz-2t IPr-Puj IP-Sj ). As a nontrivial example 
we propose computing n-term distributive homology related with the 
regular embedding of the cyclic group Z„. Another problem related to 
Theorem 12. II is which monoids are distributive submonoids of Bin{X). 

A key motivation is to use multi-term distributive homology in knot 
theory. This possibility arises from the relation of the third Reidemeis- 
ter move with right distributivity (and eventually the Yang-Baxter op- 
erator), and the important work of Carter, Kamada, Saito, and other 
researchers on applications of quandle homology to knot theory (see 
[CKS]). 
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